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MAPPING OF BLOCK-ENCODED DATA FORMATS ONTO A 
BYTE/BIT SYNCHRONOUS TRANSPORT MEDIUM 

FIELD OF THE INVENTION 

This invention relates generally to commiinications and, more particularly, to 
packet communications systems. 

BACKGROUND OF THE INVENTION 

Legacy data networking applications such as 10/100/1000 Mbps (millions of bits 
per second) Ethernet, Fiber Channel and ESCON (Ethemet, Fibre Channel and Enterprise 
Systems Connection) use a character/block-oriented encoding mechanism to perform 
word/character delineation for segregating and transporting user and control information 
over a shared medium. (For additional information on these various legacy data 
networking applications see, e.g., IEEE 802.3, "Carrier Sense Multiple Access with 
Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications, 1998 
Edition; ANSI X.3230-1994 Fibre Channel Physical and Signaling Standard (FRC-PH) 
and Enterprise Systems Architecture/390 I/O Interface, 1990.) 

SUMMARY OF THE INVENTION 

Unfortunately, we have observed that this line encoding mechanism is highly 
inefficient when the same information needs to be transported over a byte/bit- 
synchronous transport medixmi such as a SONET/SDH (Synchronous Optical 
Network/Synchronous Digital Hierarchy) network (e.g., see ITU-T Reconmiendation 
G.707) or an Optical Transport Network (e.g., see ITU-T Recommendation G.709). 
Therefore, we propose an alternative encoding mechanism based on a variable length 
protocol data unit (PDU) that provides more efficient encoding for a byte^it synchronous 
transport medium than the above-described block-encoded format. In particular, block 
encoded data is first decoded to remove the block encoding and then the unencoded data 
is mapped into a variable length PDU for transmission over a byte/bit synchronous 
transport medium. 
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In an embodiment of the invention, a fibre channel (FC) signal representing block 
encoded data is applied to a block decoder, which removes the block encoding from the 
data. The data is then applied to a simplified data link (SDL) protocol encoder, which 
maps the data into an SDL protocol packet for transmission over a SONET-based 
5 transport medium using a payload type indicator to differentiate among various payload 
types. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 shows a conmnmications system in accordance with the principles of the 
invention; 

10 FIG. 2 shows illustrative simplified data link frame formats for conveying a fibre 

channel signal; 

^1 FIGs. 3 and 4 show illustrative flow charts, in accordance with the principles of 

DJ the invention, for use in the transmitter portion and the receiver portion of the 

Qi communications system of FIG. 1; and 

Tn 15 FIG. 5 shows illustrative simplified data link frame formats for conveying an 

' Ethemet, Fibre Channel and Enterprise Systems Connection signal. 

C3 DETAILED DESCRIPTION 

The inventive concept is described in the context of infomation, conveyed via a 
51 Fibre Channel (FC) signal, being transported over a byte/bit-synchronous transport 

5 *, ii 

20 medium such as a SONET/SDH (Synchronous Optical Network/Synchronous Digital 
Hierarchy) but is not so limited. Familiarity with FC is assimied. An illustrative 
conmiunications system 10 in accordance with the principles of the invention is shown in 
FIG. 1. Other than the inventive concept, the elements shown in FIG. 1 are well-known 
and will not be described in detail. For example, 8b/10b decoder 105 decodes a fibre 

25 channel signal 101 as known in the art (e.g., see the above-mentioned ANSI X.3230-1994 
Fibre Channel Physical and Signaling Standard (FRC-PH)). (In Fibre Channel, data, 
clock, and word synchronization are carried in one signal. The FC-1 layer specifies 
8b/10b coding. This coding packages eight-bit data bytes into balanced ten-bit 
transmission signals. That is, the number of Is and Os transmitted is balanced within one 
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bit at word boundaries, whether measured over run lengths of one word or millions.) 
Also, although shown as single functional elements, each element (or combination of 
elements) may be implemented using one, or more, stored-program-control processors, 
memory, and appropriate interface cards (not shown in FIG. 1). Further, the inventive 
5 concept is implemented using conventional progranmiing techniques, which as such, will 
not be described herein. 

Communications system 10 comprises a transmitter portion 100 and a receiver 
portion 200 (described below). Transmitter portion 100 comprises 8b/10 decoder 105, 
transmit (Tx) data FIFO (first-in, first-out) 110 (also referred to herein as the transmit 
10 buffer) and simplified data link (SDL) encoder (or mapper) 115. Transmitter portion 100 
receives an FC signal 101 and, in accordance with the invention, remaps the information 
conveyed by FC signal 101 into the SDL protocol for transmission over SONET/SDH 
transport medium 11, In particular, 8b/10b decoder 105 receives FC signal 101, which 
m represents block encoded data. 8b/10b decoder 105 removes the block encoding fi-om the 

S 1 5 data and provides the data to Tx Data FIFO 110. The latter provides a buffer for the data 
I as known in the art. (It should be noted that Tx FIFO 1 10 is sized to find the length of 

s the maximum size packet plus encode look ahead (Layer 1/Layer 2 (L1/L2) specific).) 

Hi Tx data FIFO 110 provides the received data, in a first-in, first-out, fashion to SDL 

51 encoder 115, which formats the signal into packets based upon the simplified data link 

C5 20 (SDL) protocol (described below). (Although known in the art, additional information on 
the simplified data link protocol can be found in the U.S. Patent application of Doshi et 
al., entitled "Simple Data Link (SDL) Protocol," Serial No. 09/0391 12, filed 03/13/1998.) 

Illustrative SDL firame formats in accordance with the principles of the invention 
are shown in FIG. 2 for conveying an FC signal. When no information is being 
25 conveyed, an SDL idle firame 20 is used. SDL idle fi-ame 20 comprises an SDL header, 
which includes a length field of two bytes and a header error check (HEC) field of two 
bytes. (Obviously, in this instance, the length of the SDL packet is zero.) When some 
form of FC information is being conveyed, the SDL packet comprises the above- 
mentioned SDL header portion (with an appropriate value of the length field) and an SDL 
30 payload portion comprising a type (T) field and a payload field. The type field is 
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illustratively one byte for the purposes of this description. The type field represents 
whether the SDL payload field conveys an FC data frame or an FC control (CTR) frame. 
In the former case, an FC data frame is conveyed as shown by SDL/FC data frame 30 of 
FIG. 2. In the latter case, an FC control frame is conveyed as shown by SDL/FC control 
5 frame 40 of FIG. 2 (assuming a minimum inter-frame gap (IFG)). (It should be noted that 
for the Type (T) field, a self-correcting code may be used (shared by CTR and Data). 
Also, it should be observed from FIG. 2, that in the case of an FC control frame, end of 
frame (EoF) for the previous frame (x) (hence EoFJ and start of frame (SoF) for the next 
frame (y) (hence SoFy), in addition to idle and synchronization (SYN) ordered sets are 
10 conveyed in the SDL packet.) Although not shown, SDL encoder 115 includes 
processing/circuitry elements to form SONET/SDH signal for transport over 
SONET/SDH medium 11. 

An illustrative method to use in transmitter portion 100 is shown in FIG. 3. In 
I step 405, transmitter portion 100 receives the next incoming block of encoded data (block 

f 15 code Bf) conveyed via FC signal 101 (of FIG. 1) (alternatively, formatted in accordance 
1 with words, fF/, or Order Sets O/, as knovra in the art). In step 410, transmitter portion 

100 decodes block code 5/. In step 415, transmitter portion 100 evaluates whether the 
I current received block, 5/, is of the same type as the previous received block, Bi^j. 

t (assumed already in the above-mentioned transmit buffer). If the previous received 

3 20 block, 5/_7, is of the same type (e.g., control frame or data frame) as the current received 
block, Bi, then transmitter portion 100 pre-processes the received block B; as required 
(e.g., by L1/L2 requirements (not described herein)) and stores the received block, 5/, in 
the above-mentioned transmit buffer in step 425. (It should be noted that, optionally, 
compression may also be performed on the data at this point. Similarly, the transmitter 
25 may pre-process some of the CTR information and convey supplementary control 
information to the receiver via the T field. For instance, the information from the various 
types of ordered sets and other special control signals is highly compressible, and hence, 
represented with a substantially reduce set of codepoints via the T field. In this case, the 
receiver then recognizes such special codepoints and reconstruct the original control 
30 information accordingly.)) In step 430, transmitter portion 100 checks the amount of data 
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currently stored in the transmit buffer. If the amount of data stored in the transmit buffer 
is greater than a threshold for the type of data {TholdUyp^Dy then transmitter portion 100 
formulates an SDL PDU in step 420 for the buffered data in accordance with the type as 
shown in FIG. 2 (with the appropriate value for the length field), and returns to step 405 
5 to continue to process incoming block encoded data. However, if the amoxmt of data 
stored in the transmit buffer is not greater than the threshold, Thold[Type]^ then 
transmitter portion 100 returns to step 405 to continue to process incoming block encoded 
data to continue to fill up the transmit buffer. Threshold values for data frames may be 
determined by the maximum allowed PDU size over the transport medium, for instance. 
10 Threshold values for control frames would be typically determined as a tradeoff between 
transport efficiency and responsiveness to the embedded control information. 
i% On the other hand, returning to step 415, if the current received block, 5/, and the 

5j previous received block, ^/.y, are not of the same type (e.g., one is a control frame, the 

|3 other a data frame), transmitter portion 100 formulates an SDL PDU in step 420 for the 

15 previous received block Bf.} in accordance with the type as shown in FIG. 2. In this 
case, the previous received block, 5/_7, is flushed from the transmit buffer and the current 
received block 5/ is then buffered and preprocessed as required (e.g., by L1/L2 
requirements (not described herein)). (Although not shown as a separate step, a step 
similar to step 425 is performed.) 
20 It should be noted that if the transmit buffer (as represented by Tx FIFO 110) 

empties between packets, SDL Idle frames 20 are inserted (not shown in FIG. 2). 
Alternatively, an SDL PDU carrying a predefined control frame may be used for the same 
purpose. Finally, although not shown as a separate step in the flow chart of FIG. 2, 
transmitter portion 100 conveys the SDL PDU in a SONET/SDH signal over 
25 SONET/SDH transport medium 1 1 . 

The SONET/SDH signal conveying the SDL PDU is received (from 
SONET/SDH transport medium 11) by receiver portion 200, which comprises SDL 
decoder 215, receive (Rx) data FIFO 210 (also referred to herein as the receive buffer) 
and 8b/ 10 encoder 205. Receiver portion 200 receives the SONET/SDH signal and, in 
30 accordance with the invention, remaps the information into an FC signal. Although not 
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shown, SDL decoder 215 includes processing/circuitry elements to recover, from the 
received SONET/SDH signal, the SDL PDU. 

In particular, SDL decoder 215 recovers the information, or data, (v^hether 
representing a control frame or a data frame) from the received SDL PDU and stores the 
5 data in Rx data FIFO 210. The latter provides a buffer for the data as known in the art 
and provides the received data, in a first-in, first-out, fashion to 8b/10b encoder 205, 
which re-formats the signal into an FC compatible signal 201. (The Rx data FIFO passes 
the user source data complete v^th all inter-packet protocol information and with inter- 
packet gaps preserved as sent. The Rx data FIFO is sized to suit a maxunum size packet 
10 arriving at the SONET/SDH payload rate and being clocked out at the protocol reference 
rate, as well as adsorb potential jitter and wander in clocks between the received and 
transmitted data signals. It should also be noted that, as between Rx data FIFO 210 and 
the 8b/10b encoder 205, there must be compensation for differences between the user 
source clock and local output clock by inserting or deleting protocol Idles within protocol 
^= 15 rules.) 

\J An illustrative method to use in receiver portion 200 is shown in FIG. 4. In step 

505, receiver portion 200 receives the SONET/SDH signal and recovers the data from the 
incoming SDL PDU. In step 5 1 0, receiver portion 200 checks the payload type (the value 
Q1 of the T field) of the current received SDL PDU (e.g., whether a control (CTR) frame or a 

K 20 data frame). (Although not shown, but as mentioned earlier, receiver portion 200 
discards any received SDL idle frames and simply returns to step 505.) If the current 
received SDL PDU conveys a data frame, receiver portion 200 formulates the native 
block code (in accordance v^th a fibre channel) and forms the FC signal 201 (of FIG. 1). 
(It should be noted that some L1/L2 processing may be performed before forming a 
25 native data frame. Also, if a form of compression was used in, e.g., above-mentioned 
step 425, then the inverse must be also performed in the flow chart of FIG. 4.) Receiver 
portion 200 then returns to step 505 to continue processing incoming SDL PDUs. 

However, if, in step 510, the current received SDL PDU conveys an FC control 
frame, then receiver portion 200 goes to steps 520 and 525. In step 520, receiver portion 
30 200 performs L1/L2 post processing of the FC control frame data (as required) and 
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buffers and re-codes for outboxmd transmission in step 525. Receiver portion 200 then 
performs step 515 (forming FC signal 201 as noted above) and returns to step 505. 

Although the inventive concept was illustrated in the context of fibre channel, the 
inventive concept is applicable to other types of transmission. For example, FIG. 5 
5 shoves illustrative simplified data link fi-ame formats for conveying an Enterprise Systems 
Connection (ESCON) signal over a byte/bit synchronous transport medium (such as 
SONET/SDH). Similar to the above described frames for FC, an SDL idle frame 60, 
SDL/ESCON data frame 70 and SDL/ESCON control frame 80 are shown. 

As a result of the above, the inventive concept allows support of Fiber Channel 
10 and ESCON applications over SONET/SDH in such a way that minimizes transport 
overhead (e.g., no 8b/10b encoding over the SONET/SDH medium), minimizes L1/L2 
0 processing, requires a minimum amount of modification to existing SDL framers and 
rtl provides consistency with T1X1.5 DoS/EoS/GFP (Data over Sonet/Ethemet over 

% Sonet/Generic Framing Procedure) proposals. 

S; 15 The foregoing merely illustrates the principles of the invention and it will thus be 

Sj appreciated that those skilled in the art will be able to devise numerous alternative 

arrangements which, although not explicitly described herein, embody the principles of 
the invention and are within its spirit and scope. For example, although described in the 
yl context of SDL, the inventive concept applies to any data link protocols that supports 

gi 20 variable length PDUs such as, but not limited to, data link protocols that use flag-based 
delineation of variable length PDUs or a length indicator field. As an illustration, the 
inventive concept could utilize the Internet Protocol (IP) instead of SDL. Also, although 
a type field was shown added to a payload portion of the variable length packet, the type 
field could, equivalently, be added to other portions of the packet. In addition, the 
25 inventive concept is applicable to transport networks in general (utilizing an optical fabric 
and/or an electrical fabric) such as, but not limited to, PDH (Plesiochronous Digital 
Hierarchy); SDH (Synchronous Digital Hierarchy), Optical and other future transport 
network technologies. 
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